1	0	-1
2	0	-1
3	0	-1
4	0	-1
5	0	-1
6	0	-1
7	1	1552
8	1	1532
9	1	410
10	1	321
11	1	871
12	1	-1
13	0	1212
14	1	801
15	1	451
16	0	1091
17	1	831
18	1	671
19	1	320
20	1	671
21	0	882
22	0	821
23	1	871
24	0	911
25	0	811
26	1	721
27	0	1422
28	0	802
29	1	611
30	1	711
31	1	741
32	0	711
33	0	771
34	0	1632
35	0	741
36	1	691
37	0	691
38	1	601
39	0	611
40	1	681
41	1	741
42	1	430
43	1	691
44	1	480
45	1	521
46	0	751
47	0	751
48	0	751
49	0	591
50	1	631
51	0	601
52	0	551
53	1	831
54	1	590
55	0	741
56	1	541
57	1	511
58	1	631
59	0	561
60	1	741
61	0	711
62	0	-1
63	0	601
64	1	842
65	0	731
66	0	461
67	0	791
68	0	601
69	1	761
70	0	741
71	1	701
72	1	861
73	1	601
74	1	451
75	0	881
76	0	1622
77	1	701
78	0	1552
79	0	842
80	0	831
81	0	931
82	0	651
83	0	641
84	1	1052
85	0	831
86	1	891
87	0	752
88	0	651
89	1	641
90	0	832
91	1	781
92	0	1041
93	0	1462
94	0	1092
95	1	932
96	1	721
97	0	1212
98	0	1141
99	1	801
100	0	1492
101	0	821
102	1	651
103	0	551
104	0	731
105	0	1292
106	1	621
107	0	651
108	1	791
109	1	751
110	0	1813
111	1	982
112	0	951
113	1	711
114	1	590
115	0	801
116	1	661
117	0	801
118	1	491
119	0	841
120	0	681
121	0	611
122	0	791
123	0	721
124	0	892
125	0	741
126	0	551
127	1	591
128	0	1342
129	0	871
130	1	901
131	1	912
132	1	621
133	1	671
134	1	471
135	0	1142
136	1	571
137	1	621
138	1	701
139	0	781
140	0	1492
141	1	861
142	0	811
143	1	651
144	0	821
145	1	1002
146	0	821
147	0	1002
148	1	821
149	0	961
150	0	811
151	0	901
152	0	731
153	0	531
154	0	871
155	0	1262
156	0	1382
157	1	531
158	1	420
159	0	490
160	0	631
161	0	631
162	1	1192
163	0	581
164	0	661
165	0	601
166	0	581
167	1	1021
168	0	761
169	1	651
170	1	601
171	1	1272
172	0	741
173	0	531
174	0	731
175	1	671
176	1	711
177	1	891
178	1	530
179	0	621
180	0	551
181	1	631
182	1	641
183	1	541
184	0	541
185	1	881
186	1	641
187	1	691
188	1	521
189	1	541
190	1	591
191	1	611
192	0	731
193	0	811
194	1	701
195	0	691
196	0	841
197	0	1923
198	0	1032
199	0	631
200	0	931
201	0	621
202	0	561
203	0	551
204	0	842
205	0	661
206	1	821
207	0	491
208	0	531
209	1	861
210	0	841
211	1	1212
212	0	761
213	0	1492
214	0	691
215	1	1052
216	1	992
217	0	1121
218	0	1162
219	0	1342
220	1	881
221	0	631
222	1	831
223	0	831
224	0	1072
225	0	932
226	0	540
227	0	761
228	1	821
229	1	761
230	0	711
231	0	691
232	1	611
233	0	1322
234	0	571
235	0	651
236	1	1272
237	1	621
238	1	591
239	1	871
240	0	741
241	0	470
242	0	621
243	0	541
244	1	731
245	1	741
246	1	631
247	0	551
248	0	571
249	1	551
250	1	571
251	0	571
252	0	731
253	0	701
254	1	691
255	1	401
256	1	490
257	0	571
258	0	1212
259	1	1252
260	0	531
261	1	620
262	0	680
263	0	551
264	1	801
265	0	641
266	0	651
267	1	751
268	1	781
269	0	451
270	0	560
271	0	461
272	0	521
273	0	701
274	0	721
275	0	510
276	0	1272
277	1	911
278	0	671
279	1	601
280	1	631
281	1	490
282	1	771
283	1	540
284	1	451
285	1	481
286	1	801
287	1	481
288	1	401
